Semidefinite programming

Results: 217



#Item
31Mathematics / Linear algebra / Dual space / Functional analysis / Spectral theory / Operator theory / Moving load

A semidefinite programming hierarchy for geometric packing problems David de Laat Joint work with Frank Vallentin 4th SDP days – March 2013

Add to Reading List

Source URL: www.daviddelaat.nl

Language: English
32Mathematical optimization / Mathematical analysis / Convex optimization / Operations research / Linear programming / Limit of a function / Nonlinear programming / Expected value / Weak duality / Duality / Semidefinite programming

Linear Programming and Unique Sink Orientations Bernd G¨artner∗ Institute of Theoretical Computer Science ETH Z¨ urich 8092 Z¨

Add to Reading List

Source URL: people.inf.ethz.ch

Language: English - Date: 2016-06-20 11:55:10
33Algebra / Mathematics / Linear algebra / Polytopes / Real algebraic geometry / Operations research / Nonnegative rank / Linear programming / Matrix / Rank / Semidefinite programming / Ring

Linear vs. Semidefinite Extended Formulations: Exponential Separation and Strong Lower Bounds Samuel Fiorini ∗

Add to Reading List

Source URL: homepages.cwi.nl

Language: English - Date: 2012-03-24 05:02:00
34Mathematics / Mathematical analysis / Special functions / Mathematical optimization / Real algebraic geometry / Inverse trigonometric functions / Ratios / Trigonometry / Semidefinite programming / Limit of a function

Convergent relaxations of polynomial optimization problems with non-commuting variables S. Pironio1 1 2

Add to Reading List

Source URL: www.optimization-online.org

Language: English - Date: 2010-01-11 16:03:57
35Mathematical optimization / Mathematical analysis / Operations research / Analysis / Convex optimization / Convex analysis / Linear programming / Semidefinite programming / Quadratic programming / Global optimization / Conic optimization / Interior point method

References Lehrbuch: [1] F. Jarre and J. Stoer, Optimierung, Lehrbuch, Springer VerlagReferierte Zeitschriftenbeitr¨ age: [2] F. Jarre, “On the Convergence of the Method of Analytic Centers when

Add to Reading List

Source URL: www.opt.uni-duesseldorf.de

Language: English - Date: 2015-05-20 07:06:03
36Algebra / Mathematics / Matrices / Linear algebra / Mathematical optimization / Real algebraic geometry / Hankel matrix / Matrix / Symmetric matrix / Connected space / Rank / Semidefinite programming

Real root finding for rank defects in linear Hankel matrices Didier Henrion 1 1,2

Add to Reading List

Source URL: www.issac-symposium.org

Language: English - Date: 2015-07-08 07:14:39
37Mathematical optimization / Operations research / Convex optimization / Linear programming / Mathematical analysis / Duality / Constraint / Feasible region / Semidefinite programming / Lagrangian relaxation

CS261: A Second Course in Algorithms Lecture #8: Linear Programming Duality (Part 1)∗ Tim Roughgarden† January 28,

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-02-17 12:29:08
38Algebra / Linear algebra / Mathematics / Matrix theory / Multivariate statistics / Numerical linear algebra / Operations research / Sparse PCA / Semidefinite programming / Principal component analysis / Matrix / Singular value decomposition

A direct formulation for sparse PCA using semidefinite programming Alexandre d’Aspremont Department of Electrical Engineering and Computer Science University of California, Berkeley, CA 947

Add to Reading List

Source URL: eceweb.ucsd.edu

Language: English - Date: 2015-07-31 19:00:28
39Graph theory / NP-complete problems / Discrete geometry / Independent set / FranklRdl graph / Lovsz number

A semidefinite programming hierarchy for geometric packing problems David de Laat (TU Delft) Joint work with Frank Vallentin (Universit¨at zu K¨oln) Isaac Newton Institute for Mathematical Sciences – July 2013

Add to Reading List

Source URL: www.daviddelaat.nl

Language: English
40Numerical analysis / Affine geometry / Operations research / Affine arithmetic / Abstract interpretation / Semidefinite programming / Polyhedron / Interval arithmetic / Fixed point

The Zonotope Abstract Domain Taylor1+ Khalil Ghorbal, Eric Goubault, and Sylvie Putot CEA, LIST, Modelisation and Analysis of Systems in Interaction, FGif-sur-Yvette Cedex, France,

Add to Reading List

Source URL: www.lix.polytechnique.fr

Language: English - Date: 2009-11-24 06:44:26
UPDATE